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ABSTRACT 



An information processing apparatus for executing a 
program, the apparatus including: a register set made up of 
a plurality of registers: a decoding unit for decoding 
machine language instructions in the program and extracting 
a selected instruction which indicates data transfer between 
a plurality of registers designated by a first operand, which 
is made up of a single field of at least one bit which shows 
whether an individual register out of the register set is 
designated and a group field which shows whether a plu- 
rality of other registers out of the register set are designated 
as a group, and consecutive addresses of memory designated 
by a second operand as an effective address of memory; a 
determining unit for determining whether each bit in the 
single field and group field of the first operand of the 
extracted machine language instruction is valid; a first 
generating unit for generating a register number for a 
register corresponding to a bit determined as being valid in 
the single field, a second generating unit for generating in 
order a register number of each register to which the group 
field relates, when a bit in the group field has been deter- 
mined as being valid; and a transferring unit for executing 
data transfer between the registers identified by the register 
numbers generated by the first generating unit and the 
second generating unit and the consecutive memory areas 
starting from the effective address. 

25 Claims, 16 Drawing Sheets 
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Fig. 9 
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1 

INFORMATION PROCESSING APPARATUS 
FOR REALIZING DATA TRANSFER FOR A 

PLURALITY OF REGISTERS USING 
INSTRUCTIONS OF SHORT WORD LENGTH 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an information processing 
apparatus which is provided with instructions for data trans- 
fer between registers and consecutive areas in memory. 

2. Background or the Invention 

In recent years, there have been dramatic improvements in 
the processing power of information processing apparatuses 
such as microcomputers, with such devices now being used 
in a great variety of fields. 

In general, when calling a subroutine or performing task 
switching, microcomputers use transfer instructions to save 
the content of the general registers in the memory and to 
restore the content once the operation is complete. For this 
purpose, conventional microprocessors are provided with 
certain kinds of transfer instructions which can achieve data 
transfer between a plurality of registers and memory, with an 
example of such being the "MOVEM instruction" as 
described in the "MC68040 User Manual" published by 
Motorola Japan. Inc. 

When a plurality of registers are designated by the afore- 
mentioned "MOVEM" instruction, one bit is allocated to 
each register in the operands, so that a register designating 
field needs to include a same number of bits as there are 
registers to be designated. An example of a bit allocation in 
an operand for designating a plurality of registers in an 
instruction used by a conventional processor to transfer data 
for a plurality of registers is shown in FIG. 1. Here, the 
sixteen registers (made up of eight data registers and eight 
address registers) provided in the processor are designated 
using sixteen bits. 

As can readily be understood, for conventional 
techniques, the length of the register designating field has 
increased in keeping with the number of registers provided 
in a processor, so that this has led to the problem of increased 
code size. 

SUMMARY OF THE INVENTION 

In view of the stated problem, it is a primary object of the 
present invention to provide an information processing 
apparatus which can designate a plurality of registers using 
only a short register designating field and which can sup- 
press increases in code size, even when there are a large 
number of registers. 

This object can be achieved by an information processing 
apparatus for executing a program, the apparatus including: 
a register set made up of a plurality of registers; a decoding 
unit for decoding machine language instructions in the 
program and extracting a selected machine language 
instruction, wherein the selected machine language instruc- 
tion includes a first operand and a second operand and 
indicates data transfer between a plurality of registers des- 
ignated by the first operand and memory designated by the 
second operand, wherein the first operand is made up of a 
single field made up of at least one bit which shows whether 
an individual register out of the register set is designated and 
a group field which shows whether a plurality of registers 
out of the register set which are not related to the single field 
are designated as a group, and the second operand designates 
an effective address of memory; a determining unit for 
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determining whether each bit in the single field and in the 
group field of the first operand of the extracted machine 
language instruction is valid: a first generating unit for 
generating a register number for a register corresponding to 
5 a bit determined as being valid in the single field: a second 
generating unit for generating in order a register number of 
each of the registers to which the group field relates, when 
a bit in the group field has been determined as being valid; 
and a transferring unit for executing data transfer between 
to the and registers identified by the register numbers generated 
by the first generating unit and the second genera ting unit 
and the consecutive memory areas starting from the effective 
address. 

By means of the stated construction, instructions which 
15 can designate a plurality of registers can do so using only a 
small number of bits, so that even if the information pro- 
cessing apparatus has a large number of registers, a sup- 
pression in increases in code size can be achieved. 

Also, the register set may include m+n registers, wherein 
20 the single field is made up of m bits which each correspond 
to one of the m registers and the group field is made up of 
one bit which designates the n registers as a group. 

By means of the stated construction, in addition to the 
effects of the apparatus of claim 1. a plurality of registers can 
25 be designating using a one bit field. 

Also, the determining unit may include: a latching unit for 
latching the single field and the group field in the machine 
language instruction extracted by the decoding unit, wherein 
^ the single field is latched at a higher position than the group 
field; a bit detection unit for detecting a first valid bit in the 
latching unit starting from a most significant bit (hereinafter. 
MSB) side and for outputting to the first and second gen- 
erating unit a position signal showing a position of the 
35 detected bit; and a bit resetting unit for resetting the bit 
detected by the bit detection unit out of bits latched by the 
latching unit, after data transfer for one register has been 
performed by the transferring unit, wherein the bit detection 
unit may attempt detection again after a resetting operation 
by the bit resetting unit, and one of the first generating unit 
and the second generating unit may generate one register 
number in a data transfer cycle for one register based on the 
position signal. 

Also, the first generating unit may generate a register 
^ number of a register out of the m registers which corre- 
sponds to the bit position, when the position signal indicates 
a bit position in the single field. 

Also, the second generating unit may include: a group 
field determining unit for determining whether the position 
50 signal shows a bit position of a group field in the latching 
unit; and continuous generation unit for generating one 
register number out of the n registers in sequence in each 
transfer cycle when the group field determining unit has 
determined that the bit position of the group field is shown. 
55 By means of the stated construction, the content of 
registers designated by the single field is transferred before 
the content of registers designated by the group field is 
transferred. 

Also, a slack pointer may be indicated in the second 
eo operand and the transferring unit may perform data transfer 
between the registers having the register numbers generated 
by one of the first generating unit and the second generating 
unit and a stack area indicated by the stack pointer. 

By means of the stated construction, since data transfer is 
65 performed between a plurality of registers and the stack area, 
saving and restoring data for subroutines and interrupt 
processing routines can be performed efficiently. 
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AJso. the register set may include m+n registers, wherein FIG. 9 is a drawing showing the order in which a plurality 

the single field is made up of m bits which each correspond of pieces of register data arc stored in memory by a MOVM 

to one of the m registers and the group field is made up of instruction in the same embodiment; 

at least two bits, wherein the second generating means FKj jo [ s a drawing showing the order in which a 

successively generates register numbers corresponding to a 5 plurality of pieces of data hold in the memory are stored in 

register group made up of a chosen plurality of registers out registers by a MOVM instruction in the came embodiment: 

of the n registers, in accordance with a bit pattern of the nG u shows an execuuon time chart f or a MOVM 

group field. instruction in the same embodiment: 

By means of the stated construction, group designation of m 12 is an example of a context saving program in the 

different register groups can be performed. »o emb odiment; 

Also, the machine language .instruction may indicate a nG ^ . & fl comparison of a conventional MOVM 

calculation using a plurality of pieces of register data instruction with a MOVM instruction in the present embodi- 

designated by the first operand and data in a memory area mcD f 

which commences a tan execution address designated by the ' . 

. ■ . tl _ . c * • ' „ i5 FIG. 14 shows the specification of a transfer instruction 

second operand, wherein the information processing appa- JJ 1 1U , , ' . / . # . . . , - 

. i j , , c ™ l( n /, Ko for a plurality of registers in the second embodiment of the 

ratus may include a calculating unit for executing the a r iuxai1 1 y & 

calculauon indicated in the machine language instruction. present invention; 

and wherein the transferring unit may transfer a calculauon FIG. 15 is a block diagram showing the internal construc- 

result of the calculating unit to the one of the plurality of lion of the register designating field decoder in the embodi- 

registers and the memory area. 20 nient shown in FIG, 14; and 

By means of the stated construction, flexible program- FIG. 16 is a figure showing the I/O logic of the register 

ming which updates data collectively, such as table data in number conversion circuit 303 in the present embodiment; 

the memory, can be achieved. and 



FIGS. 17 A and 17B show the control procedures for the 
instruction decoder 101 when the present invention is used 



BRIEF DESCRIPTION OF THE DRAWINGS 2S 

These and other objects, advantages and features of the f 0 r a subroutine call instruction and a return instruction from 
invention will become apparent from the following de scrip- a subroutine, 
lion tafcen in conjunction with the accompanying drawings 

which illustrate specific embodiments of the invention. In ^ DESCRIPTION OF TIffiJPREFERRED 

the drawings: ™ ^ ™~ 
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FIG. 1 shows a bit allocation in the operand for desig- pj G 2 shows the specification of the transfer instructions 

nating a plurality of registers in an instruction used by a for a plurality of registers in the fust embodiment of the 

conventional processor to transfer data for a plurality of present invention. As shown in this figure. "MOVM regs. 

registers; 35 <ea>" is a machine language instruction indicating block 

FIG. 2 shows the specification of the transfer instructions transfer of the data in a plurality of registers to consecutive 

for a plurality of registers in the first embodiment of the areas in the memory, the instruction being expressed in 

present invention; mnemonic form. Here. "MOVM <ea>xegs" is a machine 

FIG. 3 is a block diagram showing the principle elements language instruction indicating block transfer from consecu- 

of the construction of the microcomputer in the present 40 tive areas in the memory to a plurality of registers, 

invention; "MOVM" is OP code and is assigned different code in a 

FIG. 4 is a block diagram showing the internal construe- fo™er and a letter field to express the direction of transfer, 

lion of the register designating field decoder 105 in the same "ea M is an operand designating an address in memory, with 

embodiment- data transferred from consecutive memory areas start- 

FIG. 5 is a specific circuit diagram for the latch 201 in the 45 ing at the indicated affective address. In the present 

_ o om u^;,™*. embodiment, an effective address is designated by indirect 

same embodiment, ... , tt M • j e 

™- • * u • f u t //~\ 1 f , K nt .;„ r ;^, addressing using a stack pointer, Yegs is an operand for 

FIG. 6A is a figure showing the I/O logic of the priority , . & & K & 

& & indicaUng the registers used in the transfer and it expresses 

cnc _f r / . , , , . . . . a register designating field which may indicate a plurality of 

FIG. 6B is a figure showing the I/O logic of the decoder ^ ^ * designaling field has ^ eignl . bil 

* composition shown in FIG. 2 and so includes both a single 

FIG 6C in a figure showing the I/O logic of the register regis(er designating fidd end a &oup designating field. In 

number conversion circuit 204; tne nj ustratc d example, the single register designating field 

FJO. 6D is a figure showing the I/O logic of the number is th€ six bits snown as bit 7 to bit 2 which, in order starting 

of registers detection circuit 214; 55 from the raost significant bit (hereinafter. MSB), respec- 

FIG. 7Ais a specific example of a circuit for the group lively correspond to R10. Rll, R12, R13.R14 and R 15. with 

designating bit detection circuit 205; a setting of 41 l w in these bits signifying the transfer of data 

FIG. 7B is a figure showing the I/O logic of the group for the register which corresponds to the '"1" values. In the 

designaling bit detection circuit 205; present construction, there are sixteen general registers 

HG. 7C is an example circuit diagram for the group & (R0-R15J. 

processing continuation signal generation circuit 210; u is desirable for the registers which are designated by the 

FIG. 7D is a figure showing the I/O logic of the incre- aforementioned single register designating field and group 

mentor 209; designating field to be classified so at to respectively cor- 

FIGS. 8A and 8B are figures showing the conUol procc- respond to the destroyed registers and the non-destroyed 

dure of a MOVM instruction executed by the instruction 65 registers determined by a compiler. Here, destroyed registers 

decoder 101 in the present embodiment as register transfer are registers whose data is changed during a subroutine, 

levels; which is to say registers whose data does not need to be 
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saved-in and restored-from the stack. Conversely, non- 
destroyed registers whose data needs to be stored during a 
subroutine, so that their data must be saved in and restored 
from the stack. 

FIG. 3 is a block diagram showing the principle elements 
of the construction of the microcomputer in the present 
invention. As shown in the diagram, the principle elements 
of the construction of the present microcomputer are instruc- 
tion register 100. instruction decoder 101, register file 102. 
calculator group 103. memory 104 and register designating 
field decoder 105. 

The instruction register 100 stores instructions in the 
order they are fetched from the memory 104. 

The instruction decoder 101 decodes the instructions 
stored in the instruction register 100 and outputs a variety of 
control signals for controlling the execution Of the instruc- 
tion. In particular, on decoding a MOVM instruction such as 
that shown in FIG. 2. the instruction decoder 101 controls 
the transfer of data between the registers having the register 
numbers which are successively output by the register 
designating field decoder 105 and the consecutive areas in 
the memory 104 designated by the <ea> operand 

The register file 102 is made up of general registers 
R0-R15. each of 32 bit length, and a stock pointer SP of 32 
bit length which designates a start of the stack area in the 
memory 104. 

The calculator group 103 includes a plurality of calcula- 
tors which calculate the effective address designated by an 
operand in an instruction. One of the calculators in the 
calculator group 103 (hereinafter referred to as the ^special- 
ised calculator") is specially provided to calculate an oper- 
and address. When the MOVM instruction shown in FIG. 2. 
is executed, this specialized calculator successively calcu- 
lates memory addresses of consecutive areas by adding an 
offset value (a multiple of four) to the value of the stack 
pointer designated by the <ea> operand each time a set of 
32 -bit data is transferred, based on control by the instruction 
decoder 101. 

The memory 104 stores a program which includes the 
MOVM instruction shown in FIG. 2 as well as data, with a 
stack area being included in part of its storage area. 

The register designating field decoder 105 decodes the 
"reg" operand when the MOVM instruction shown in FIG. 
2 has been decoded by the instruction decoder 101 and 
outputs the register numbers of the designated registers to 
the register file 102. 

FIG. 4 is a block diagram showing the internal construc- 
tion of the register designating field decoder 105. As shown 
in the diagram, the register designating field decoder 105 is 
made up of latch 201. priority encoder 202. decoder 203. 
register number conversion circuit 204. group designating 
bit detection circuit 205, group designated register number 
output sequencer 206. register processing completion detec- 
tion circuit 211, AND gate 212. latch 213. number of 
registers detection circuit 214. selector 215 and selector 216. 
Furthermore, the group designated register number output 
sequencer 206 is made up of AND gate 207, latch 208, 
incrementor 209 and group processing continuation signal 
generation circuit 210. 

The latch 201 latches the register designating field in a 
MOVM instruction as soon as a MOVM instruction is 
detected by the instruction decoder 101. Mere, each one of 
the latched bits which is **1" is reset in order by the decoder 
203 each time data transfer is performed. FIG. 5 shows a 
specific circuit diagram for the latch 201. As shown in the 
drawing, it is made up of eight one-bit latch circuits. Each 
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of these latch circuits is provided with its own reset terminal 
and is reset by the decoder 203 when a corresponding "1" is 
detected by the priority encoder 202. 

The priority encoder 202 separately detects a highest 

5 order bit which is set at "1" in the register designating field 
in the latch 201 during each data transfer cycle and outputs 
signal showing the indicated bit position (hereinafter 
referred to as the "bit position signal"). Here. FIG. 6 A is a 
figure showing the I/O (Input/Output) logic of the priority 

10 encoder as a truth table. In FIG. 6A. the input and output 
columns contain values given as binary numbers. As shown 
by the "input" column, the priority encoder 202 detects the 
first bit set at "1" starting from the MSB side of the latch 201 
during each data transfer cycle. The result of the detection is 

15 output as a bit position expressed using three bits, as shown 
in the "output*' column of FIG. 6 A. Following this, the 
detected "1" bit is reset by the decoder 203. so that one valid 
bit in the single register designating field (bit 7-bit 2) is 
detected in order during each transfer cycle. Also, the 

2Q priority encoder 202 sets the detection continuation signal at 
a valid "1" and outputs it during the period from the 
detection of the first "1" in latch 201 to the detection of the 
final u l" bit. 

The decoder 203 receives an input containing the bit 
25 position detected by the priority encoder 202 and resets the 
valid bit in the latch 201 which corresponds to the bit 
position to 2ero. FIG. 6B is a figure (truth table) showing the 
I/O logic of the decoder 203. in FIG. 6B. the input and 
output columns contain values given as binary numbers. As 
30 one example, when the bit position u lll" is input from the 
priority encoder 202. the output is such that only bit 7 in 
latch 201 is reset to zero. By doing so. it becomes possible 
for the next lower order *'1 M bit in the latch 201 to be 
detected by the priority encoder 202 in the next data transfer 
35 cycle. 

The register number conversion circuit 204 receives an 
input of the bit position from the priority encoder 202 and 
outputs a register number of a register which corresponds to 
the bit position. FIG. 6C is a figure (truth table) showing the 

40 1/0 logic of the register number conversion circuit 204. In 
FIG. 6C. the input and output columns contain values given 
as binary numbers. In the present embodiment, registers 
R0-R15 in the register file 102 are allocated a register 
number expressed by one of the binary numbers 0000-1111. 

45 As one example, when the input is "lit", the output is the 
register number "101 0" which is for register R10. As shown 
by the input and output columns of FIG. 6C. the register 
number conversion circuit 204 outputs only a register num- 
ber which corresponds to the bit position which represents a 

50 bit in the single register designating field 

The group designating bit detection circuit 205 detects the 
bit position which shows the group designating bit. out of 
the bit positions in priority encoder 202. and outputs a group 
designating bit detection signal showing that the group 

55 designating bit has been detected. Here. FIG. 7A is a specific 
example of a circuit for the group designating bit detection 
circuit 205. with FIG. 7B showing its I/O logic. As shown 
in FIG- 7A. the group designating bit detection- circuit 205 
is made up of an AND gate 601. an RS flip-flop 602 and an 

60 AND gate 603. The AND gate 601 detects whether the bit 
position is "001". which indicates detection of the group 
designating field. As shown in FIG. 7B. the RS flir>flop 602 
is set as soon as the group designating field has been 
detected by the AND gate 601. and is reset by AND gate 603. 

65 The AND gate 603 reacts the RS flip-flop 602 as soon as the 
count value output of the incrementor 209 becomes "1001". 
By doing no. the group designating bit detection signal in set 
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at "1" (valid) as soon as "J" has been detected in the group . bytes long, so that the transfer data size is four bytes 

designating field by the priority encoder 202 and is set at "0" multiplied by the number of registers shown in output 

(invalid) when the count value output of the incrementor 209 column 1. 

becomes "1001" in the next cycle. FIG. 8A and 8B arc figures showing the control procedure 

The group designated register number output sequencer 5 of a MOVM instruction executed by the instruction decoder 

206 outputs the register numbers of registers R0-R9 one at ™ « register tfansfer levels. 

a time ir .a data transfer cycle when the group designating bit As shown in FIG. SA. the instruction MOVM IRM-RI?. 

detection signal from the group designating bit detection otherl. (SP) indicates the storing of data from aU of the 

circuit 205 is valid designated registers in the memory. FIG. 9 shows the order 

The AND gate 207 enables the supply of a latch clock to » " data is stored j n * e "f»°7 mis ins >™ cti ° n - 

the latch 208 when the group designating bit detection signal The part shown as (al) in FIG. 9 .s the control sequence 

. vaiid for transferring register data designated in the single register 

1 ^ i L * AO * a . ■ f t . . * i^^u- thf > designating field to the memory. As one example, for (R10-» 

The latch 208 is a latch of 4-bit length and latchs the K K instrucUon decoder 101 transfer! data by read- 

outout of the incrementor 299 for each data transfer cycle Jr ; ;; ', II; > UW u ^ t , , j * * j 

vuipui vji me luwciuviiiv . y 15 ng tne data in register number 10 and writing this data into 

when the group designating bit detection signal is valid. As & . & f ,u rto ,i, 

? K e t? . „ . -> A n an address indicated by the content of the stack pointer 

soon as the count value output of the incrementor 209 ai \ au ^« u J . *\ 

, ' . . , . . , minus four. The register number used at this point is 

becomes "1001 . the group designating bit detection signal ,mi,Ui , * . . ./.^ . 

. ... _ *\ ,L iJl ?iMiK ft iH< -mot" while generated by the register number conversion circuit 204 and 

becomes invalid, so tha the la ch 208 holds 1001 while K £ * m u&e£j 

the group designating bit detection signal m invalid 2Q ^ *^ ialiMd S[}biim ' mg 4 

The incrementor 209 successively outputs a register num- from (he conleDl of the sp ^ (he aboye example every 

ber from "0000- »o '400 r by adding one each tunc to the f in ^ r desi a(i fieW nas beeD 

output of the designated, although when any given register is not 

logic of the ^mentor 209. As shown in FIG 7D. the ^ number ^ ^ Mcd fey ^ register 

output becomes 'W00 when the input is ; 1001 .while 2$ conversioD circuit 204 and its content is not trans- 

when the input is between 0000 and 1000 . the output is ^ ^ shown ag in nG 9 . $ ^ CQntrol 

greater than the input by 1. By doing so. the register numbers ^ fw ister ^ designated in the 

of register R0-R9 are output in sequence in synchronization ^ designating field to the memory. Here, the control 

with each data transfer cycle. procedure of the instruction decoder 101 is the same as 

The group processing continuation signal generation cir- 3Q aboyc Howcvcr is a difference in that the register 

cuit 210 outputs the group processing continuation signal num5ers m generated by the incrementor 209. Here, in 

which shows that data transfer to the group designated performing mc data transfer in (a 1) and (a2). the instruction 

registers is still taking place. An example circuit diagram for decoder 101 has the specialized calculator generate memory 

the group processing continuation signal generation circuit addrC sses by subtracting multiples of four (4. 8. 12 . . . ) in 

210 is shown in FIG. 7C As shown in the drawing, the group 35 ^ ^ transfer cycle ^ orde r from the content of the stack 

processing continuation signal generation circuit 210 is po j ntcr sr 

made up of an OR gate 604 which set. and outputs the group ^ . as ^ ^ nG 9 ^ $ ^ updaiiDg of 

processing continuation signal at "1 (value) unless the ^ ^ ^ ^ instruction decoder 101 has the 

count value of the incrementor is "0000 . ^ size generate d bv the number of registers 

The register processing completion detection circuit 211 ^ detectioD circuil 214 (ttie number of transferred registers *4) 

takes a logical AND of the bit detection continuation signal subtracte d from the stack pointer by the specialized calcu- 

from the priority encoder 202 and the group processing Utor a(jd st0fes ^ fesuU in ^ stack sp 

continuation signal and outputs the result as the register ^ ^ nQ gfi ^ instruclion M0VM (SP) 

processing continuation signal. This register processing con- jR1 o_ R15 oth er| indicates the restoring of data from the 

tinuation signal is set at 'T' (vabd) while ail the register 45 me to ^ of mc designated registers. RG. 10 shows the 

numbers indicated in the register designating field axe being ^ . n which ^ . $ resl0fed ^ me regis[ers RO-R1S from 

out P uL the memory by this instruction. The control sequence per- 

The AND gate 212 prohibits the supply of the clock to the forme(J by ^5^^^ decoder 101 for this instruction, with 

instruction register while the register processing continua- ^ cxception of the updating of the stack pointer and 

tion signal is valid 50 tne direction of transfer (memory to registers;, is exactly the 

The latch 213 latches the register designating field in the $amc as described above for FIGS. 8A and 9. so that the 

MOVM instruction field as soon as a MOVM instruction is explanation will not be repeated. 

detected by die instruction decoder 101. pj G u shows ^ cxccut j on time chart for the instruction 

The number of registers detection circuit 214 detects the MOVM |R10-R15, other|. (SP) in FIG. 8A. In this drawing, 

number of registers designated by the register designating 55 a _j ^ ^ c samc as ^ rc f crcnccs given in FIG. 4 and 

field in the latch 213 and the memory size (transfer data size) repre sent the signals described below. Here, fields marked as 

which is necessary for the transfer of data in those registers. (()x) ^ givcQ ^ hexadecimal. 

Here. FIG. 6D is a table showing the I/O logic of the number a; cQntcnt of instnJCtion register 

of registers detection circuit 214. In this drawing^ the value designating field in latch 201 

"Input" is the value in the register designating field in the 60 & * * nr i nr \^ , n ^pr 

latch 213. Here, the number of valid "1" it bite in bit 7 to bit <: ^ position output by priority encoder 202 

2 in this input column in abbreviated, so that the patterns * register number output by register number conversion 

"100000". "010000". "001000". "000100". "0000100" and circuit 204 

"000001" which all contain only one valid bit are expressed e: bit detection continuation signal output from priority 

simply as "one valid bit". Here, output column 1 shows the 65 encoder 202 

number of registers and output column 2 shows the transfer f: group designating bit detection signal output from 

data size. In the present embodiment, each register is four group designating bit detection circuit 205 
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g: register number output by incrementor 209 
h: group processing continuation signal output by group 
processing continuation signal generation circuit 210 
i: register processing continuation signal output by reg- 
ister processing completion detection circuit 211 
j: register number output by selector 216 
For the MOVM instruction shown in FIG. 11. the plurality 
of pieces of register data indicated in the register designating 
field are transferred in order in a same number of transfer 
cycles. This figure shows the case when all of the registers 
are designated, although when any of the bits in the single 
register designating field for registers R10-R15 are set at 
M 0". such transfer cycles are not performed. In the same way. 
when the group designating field is "0". transfer cycles for 
R0-R9 are not performed. 

The following is an explanation of the operation for the 
case when a plurality of pieces of data are transferred from 
the memory to the registers by an information processing 
apparatus of the construction described above. 

In general, subroutines make use of a number of general 
registers as destroyed registers, with the remaining general 
registers being used as non-destroyed registers. As one 
example, when registers R0/-R9 are defined as destroyed 
registers, it is not necessary to have the data in these registers 
saved in and restored from the stack during the subroutine. 
Accordingly, only when more registers than this number 
(10) of destroyed registers are needed by a subroutine are the 
necessary extra number of non -destroyed registers saved in 
and restored from the stack- 
As one example, when two registers (R10. Rll) are 
needed in a subroutine in addition to the destroyed registers, 
the instruction (1) below may be executed at the start of the 
subroutine with the instruction (2) being executed at the end. 

AfOVM |/?10,/?11|, (SP) (l) 
MOVM (SP), (2) 

By doing so. the present microcomputer stores non- 
destroyed registers R10 and Rll in the suck just after the 
start of execution of the aforementioned subroutine and 
restores R10 and Rll from the stack just before the end of 
execution of the aforementioned subroutine. The execution 
of instruction (1) is completed in the first two cycles as 
shown in FIG. 11. 

The following explanation is for an example of saving and 
restoring context which accompanies a task switch. Here, an 
example of a context saving program is shown in FIG. 12. 

In FIG. 12. (11.1) is an instruction for saving a value of 
the stack pointer SP in the stack pointer saving area in a 
predetermined context saving area. Here, for the sake of 
convenience, the saving address of the stack pointer is set as 
OxFFFF FFBC Here. (11.2) ,is an instruction for setting a 
predetermined fixed address in the stack pointer SP as the 
context saving area. Again, for the sake of convenience, this 
fixed address is set as 0x0000 0000. The instruction (11.3) 
is a MOVM instruction for saving the content of all of the 
registers in the context saving area. On the other hand, the 
instruction (11.4) is an instruction for loading a value from 
the area storing the stack pointer value for the new task to 
be executed by the task switch into the stack pointer SP. 
Here, for the sake of convenience, the stack pointer saving 
area for the new task to be executed is set as the area OxFFFF 
FEBC 

By executing the program described above, the content of 
all of the registers R0-R15 is transferred to the context 
saving area. The transfer operation achieved by the MOVM 
instruction in (11.3) has the same time chart as that shown 
in FIG. 11 and so is performed in sixteen cycles. 
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By means of the present embodiment described above, 
registers are grouped into destroyed registers and non- 
destroyed registers, so that by assigning the destroyed reg- 
isters to the group designating field which can be specified 
5 using only one bit. a great number of registers can be 
designated by only one or a few bits, so that it is not 
necessary to increase code size when the number of registers 
is large. Here, a comparison of a MOVM instruction in the 
present invention and a conventional MOVM instruction is 

10 shown in FIG. 13- In this figure. ( 1). (2) and ( 11 .3) show the 
instruction bit pattern of the MOVM instruction of the 
present embodiment described above and the instruction 
mnemonics. On the other hand, (!'), (2') and ( 11.3') show the 
instruction bit pattern of the MOVM instruction and the 

15 instruction mnemonics according to the prior art. Here, for 
the instructions (1) and (2>. the value "0*00" in the third 
byte designates register R10 and Rll, while in instructions 
(V) and (2'J. the value "0x0030" in the third and fourth bytes 
designates register R10 and Rll. Similarly, in instruction 

20 (11.3). the value ^OxFE" in the third byte designates all 
registers R0-R1S. while in instruction (11.3'). the value 
"OxFFFF' in the third and fourth bytes designates all reg- 
isters R0-R15. Accordingly, for the present embodiment, a 
saving of one byte of code size can be made over the 

25 conventional art for each MOVM instruction. Most pro- 
grams are created io the form of a great number of 
subroutines, so that MOVM instructions are very' frequently 
used to save and restore, registers for such subroutines. As a 
result, a reduction in the code size of the program as a whole 

30 can be achieved. 

It should be noted here that in the present invention, 
registers are grouped into destroyed registers and non- 
destroyed registers defined by a compiler, although the 
registers may be grouped using a different criterion. 

35 Furthermore, the multiple register objects of the present 
embodiment were set as load and store registers, although it 
should also apply to calculation instructions which use a 
plurality of registers. 

FIG. 14 shows the specification of a transfer instruction 

40 for a plurality of registers in the second embodiment of the 
present invention. This transfer instruction is the same as the 
MOVM instruction shown in the first embodiment, except 
that the group designating field 18 made up of two bits. The 
similarities with the first embodiment will not be explained, 

45 so that the following description will focus on the charac- 
teristic features of the second embodiment. As shown in 
FIG. 14. when bit 1 and bit 0 in the register designating field 
are set at "00". none of registers R0-R9 are designated, 
while a setting of "01" refers to a designation of registers 

50 R0-R4, a setting of " 1 0" to a designation of registers R5-R9 
and a setting of "1 1" to a designation of registers R0-R2. R5 
and R6. Here, registers R0-R4 are set as group 1, registers 
R5-R9 are set as group 2 and registers R0-R2, RS and R6 
are set as group 3. Here, in the present embodiment, the 

55 group designating field in the MOVM instruction can des- 
ignate any of groups 1. 2 or 3. 

The principle construction of the microcomputer in the 
present invention is the essentially the same as in the first 
embodiment shown in FIG. 3 and so will not be explained. 

60 The internal construction of the register designating field 
decoder 105 is somewhat different, however, in order to 
decode the two-bit register designating field. 

FIG. 15 is a block diagram showing the internal construc- 
tion of the register designating field decoder. As shown in 

65 the drawing, the latch 300 latches the two bits in the register 
designating field of the MOYM instruction as soon as a 
MOVM instruction has been detected by the instruction 
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decoder 101 and outputs the two bits to the group designated 
register output sequencer 301. 

The group designated register output sequencer 301 gen- 
erates the register numbers for registers R0-R4 in order 
when group 1 is designated by the vaJue of the group 
designating field input from latch 300, for registers R5-R9 
in order when group 2 is designated and for registers R0-R2. 
R5 and R6 in order when group 3 is designated. 

PIG. 16 is a block diagram showing the internal construc- 
tion of the group designated register output sequencer 301. 
Here, construction elements which are the same as in FIG. 
4 have been given the same reference numerals and their 
explanation has been omitted. 

The incrementor 302 differs from the incrementor 209 in 
FIG. 4 in that it counts from 0 to 4. with, as shown by the 
I/O table in FIG. 16. its output becoming "000" when its 
input is *'100". 

As shown by the I/O table in FIG. 16. the register number 
conversion circuit 303 converts the count value output by 
the group designated register output sequencer 301 into 
register numbers in a group designated by the group number 
given by the value in the group designating field output from 
the latch 300. It then outputs the generated register numbers 
in order. 

Since the registers which can be group designated in the 
present embodiment are split into groups as described 
above, a desired group can be selected in accordance with 
the use of the microcomputer which allows flexible pro- 
gramming to be achieved. 

It should be noted hare that the first and second embodi- 
ments described the case where a MOVM instruction was 
used, although the present invention is not limited to such 
transfer instructions and so can be used for calculation 
operations which execute calculation between a plurality of 
registers and consecutive areas of the memory. As one 
example, when the present apparatus uses an add instruction 
such as ADDM (SP).(R10-R16, other], the calculator group 
103 is controlled by the instruction decoder 101 to add the 
register data and memory data and transfer the result to 
memory. By doing as. flexible programming, such as die 
group updating of data for a data table in the memory, can 
be achieved. 

Examples where the present invention is adapted to other 
instructions arc shown in FIGS. 17A and 17B. Here. FIGS. 
17A and 17B show the control procedures for the instruction 
decoder 101 when the present invention is used for a 
subroutine call instruction and a return instruction from a 
subroutine, with these procedures being expressed using 
register transfer levels. 

In FIG. 17A. the CALL (disp.PC). |R10-R5. other | 
instruction is an instruction which indicates the calling of a 
subroutine and the saving of data from a plurality of registers 
in the stack in the.memory. The operand (dispPC) shows the 
starting address of the subroutine. This starting address is 
obtained by adding a displacement to the value of the 
program counter PC which is the instruction address of this 
instruction itself. The other operand |R10-R15.other| show 
the register data which is to be saved in the stack during the 
subroutine call and, as described above, is composed of a 
single register designating field and group designating field. 

In FIG. 17A, the register transfer indicated as the part (aO) 
shows the saving in the stack of the value of the program 
counter PC (the return address for the subroutine). 

The part labelled (al ) shows the saving in the stack of the 
registers designated by the single register designating field. 
Note that whiJe the case where every register in this field is 
designated is shown in this drawing, register data which in 
not designated is not saved in the stack. 
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The part labelled (a2) shows the saving in the stack of the 
registers designated by the group designating field. Note that 
while the case where the registers in this field are designated 
is shown in this drawing, register data in registers RO-R9 is 
5 not saved in the stack when this group designating field in 
not valid. 

The part labelled (a3) shows the updating of the stack 
pointer for stack (to secure the stack). 

The part labelled (a4) shows the updating of the program 
counter, which is to way a branch to the subroutine. 

In FIG. 17B, the instruction RET. | Rl 0-R 15. other | in an 
instruction which indicates a return of data from the stack to 
a plurality of registers and a return from the subroutine. The 
operand |R10-RlS.other|, as described above, is composed 
of a single register designating field and group designating 
1 5 field and shows the register data which is to be returned from 
the stack after the completion of the subroutine. Since this 
instruction is used an a pair with the CALL instruction, it 
needs to designate the name registers as the CALL instruc- 
tion. 

20 The part labelled (bO) in FIG. 17 D shows the updating of 
the stack pointer (to release the stack). 

The part labelled (bl) shows the updating of the program 
counter PC, which is to say a return from the subroutine. 
The part labelled (b2) shows the return frora the stack of 
25 the registers designated by the single register designating 
field. Note that while the case where every register in this 
field is designated is shown in this drawing, register data 
which is not designated is not returned from the stack. 

The part labelled (b3) shows the return from the stack of 
the registers designated by the group designating field. Note 
30 that while the case where the registers in this field are 
designated is shown in this drawing, register data in registers 
R0-R9 in not returned frora the stack when this group 
designating field is not valid. 

Although the present invention has been fully described 
35 by way of examples with reference to the accompanying 
drawings, it is to be noted thai various changes and modi- 
fications will be apparent to those skilled in the art. 
Therefore, unless such changes and modifications depart 
from the scope of the present invention, they should be 
40 construed as being included therein. 
What is claimed is: 

1. An information processing apparatus for executing a 
program from a memory, the apparatus including: 

45 a register set having a plurality of registers; 

decoding means for decoding machine language instruc- 
tions in the program and extracting a selected machine 
language instruction, 
wherein the selected machine language instruction 

50 includes a first operand and a second operand and 
indicates data transfer between a plurality of registers 
from the register set designated by the first operand and 
a memory block designated by an effective address of 
the memory block stored in the second operand. 

55 wherein the first operand has a single field of at least one 
bit which shows whether each individual register of a 
plurality of registers from the register set, represented 
by the bits of the single field, is individually designated, 
and a group field which shows whether a plurality of 

60 registers of the register set which are not represented by 
the bits of the single field are designated as a register 
group. 

wherein there are more registers in the register group than 
there are bits in the group field; 
65 determining means for tetermining whether each bit in 
the single field and in the group field of the first operand 
of. the selected machine language instruction is valid; 
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first generating means for generating a register number for 
each register corresponding to a bit in the single field 
determined as being valid; 

second generating means for generating, in order, a reg- 
ister number of each of the registers in the register 5 
group to which the group field relates, when a bit in the 
group field has been determined as being valid: and 

transferring means for executing data transfer between 
registers identified by the register numbers generated 
by the first generating means and the second generating 10 
means and consecutive memory areas starting from the 
effective address of the memory block. 

2. The information processing apparatus of claim 1. 
wherein the register set includes m+n registers, wherein the 
single field has m bits each corresponding to one of the m 15 
registers and the group field has one bit designating the n 
predetermined registers as the register group, wherein m and 

n are integers. 

3. The information processing apparatus of claim 2. 
wherein the determining means includes: 

latching means for latching the single field and the group 
field in the selected machine language instruction, 
wherein the single field is latched at a higher bit 
position than the group field: ^ 

bit detection means for detecting a first valid bit in the 
latching means starting from a most significant bit 
(MSB) side and for outputting to the first or second 
generating means a position signal showing a bit posi- 
tion of the detected bit. wherein one of the first gen- 30 
erating means and the second generating means gen- 
erates one register number in each data transfer cycle 
for one register based on the position signal; and 

bit resetting means for resetting each detected bit in the 
latching means after the transferring means executes 33 
data transfer for one register in each data transferring 
cycle, 

wherein the bit detection means attempts detection of 
another valid bit in the latching means after each 
resetting operation and data transfer cycle until all valid 40 
bits from the latching means have been detected. 

4. The information processing apparatus of claim 3. 
wherein the first generating means generates a register 
number of each register of the m registers which corre- 
sponds to a bit position in the single field indicated by the 43 
position signal. 

5. The information processing apparatus of claim 4, 
wherein the second generating means includes: 

group field determining means for determining whether 
the position signal shows a bit position of the group 50 
field in the latching means; and 

continuous generation means for generating, in sequence, 
one register number for each of the □ registers of the 
register group in each data transfer cycle, when the 
group field determining means has determined that the 55 
bit position of the group field is shown. 

6. The information processing apparatus of claim 5. 
wherein the second operand Indicates a stack pointer point- 
ing to the memory "block which is a stack area and the 
transferring means performs data transfer between the rcg- 60 
isters having the register numbers generated by the first 
generating means and the second generating means and the 
stack area indicated by the stack pointer. 

7. The information processing apparatus of claim 1. 
wherein the register set includes m+n registers, wherein the 65 
single field has m bits each corresponding to one of the m 
registers and the group field has at least two bits but less than 



n bits, wherein the second generating means successively 
generates register numbers corresponding to the register 
group of a predetermined plurality of registers from the 
group of the n registers, in accordance with a bit pattern of 
the group field, where m and n are integers. 

8. The information processing apparatus of claim 7. 
wherein (he determining means includes: 

first latching means for latching the single field and the 
group field in the selected machine language 
instruction, wherein the single field is latched at a 
higher bit position than the group field: 

second latching means for latching the group field in the 
selected machine language instruction; 

bit detection means for detecting a first valid bit in the 
latching means starting from a most significant bit 
(MSB) side and for outputting to the first generating 
means or the second generating means a position signal 
showing a bit position of the detected bit. wherein the 
first generating means generates one register number in 
each data transfer cycle for one register based on the 
position signal and the second generating means gen- 
erates one register number in each data transfer cycle 
for one register based on the position signal and con- 
tents of the second latching means; and 

bit resetting means for resetting each detected bit in the 
latching means after the transferring means executes 
data transfer for one register in each data transferring 
cycle, 

wherein the bit detection means attempts detection of 
another valid bit in the latching means after each 
resetting operation and data transfer cycle until all valid 
bits from the latching means have been detected. 

9. The information processing apparatus of claim 8. 
wherein the first generating means generates a register 
number of each register of the m registers which corre- 
sponds to a bit position in the single field indicated by the 
position signal. 

10. The information processing apparatus of claim 9. 
wherein the second generating means includes: 

group field determining means for determining whether 
the position signal shows any bit position of the group 
field in the latching means; and 

continuous generation means for generating, in sequence, 
one register number in each data transfer cycle for one 
register out of the plurality of registers in the register 
group designated by the bit pattern in the second 
latching means, when the group field determining 
means has determined that a bit position in the group 
field has been shown. 

11. The information processing apparatus of claim 10. 
wherein the second operand indicates a stack pointer point- 
ing to the memory block which is a stack area and the 
transferring means performs data transfer between the reg- 
isters having the register numbers generated by the first 
generating means and the second generating means and the 
stack area indicated by the stack pointer. 

12. The information processing apparatus of claim 1. 

wherein the selected machine language instruction indi- 
cates a calculation using data from a plurality of 
registers designated by the first operand and data in the 
memory block designated by the second operand, 

wherein the information processing apparatus further 
includes calculating means for executing the calcula- 
tion indicated in the selected machine language 
instruction, and 

wherein the transferring means transfers a result of the 
calculation from the calculating means to one of the 
plurality of registers or the memory block. 
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13. An information processing apparatus for executing a 
program, the apparatus including: 

a register set having m registers used as non-destroyable 
registers necessary for storing data in a subroutine and 
n registers used as destroy able registers not necessary 
for storing data in a subroutine, wherein m and n are 
integers: 

decoding means for decoding machine language instruc- 
tions in the program and extracting a selected machine 
language instruction. 

wherein the selected machiue language instruction 
includes a first operand and a second operand and 
indicates data transfer between a plurality of registers 
from the register set designated by the first operand and 
a memory block designated by an effective address of 
the memory block stored in the second operand. 

wherein the first operand has a single field showing 
whether each register of the m registers is designated 
and a group field showing whether the n registers are 
designated as a register group, and the second operand 
designates an effective address of the memory block by 
using a stack pointer; 

wherein there arc more registers in the register group than 
there are bits in the group field; 

determining means for determining whether each bit in 
the single field and in the group field of the first operand 
of the selected machine language instruction is valid; 

first generating means for generating a register number for 
each register corresponding to a bit in the single field 
determined as being valid; 

second generating means for generating, in order, a reg- 
ister number of each of the registers in the register set 
to which the group field relates, when a bit in the group, 
field has been determined as being valid; and 

transferring means for executing data transfer between 
registers identified by the register numbers generated 
by the first generating means and the second generating 
means and consecutive memory areas starting form the 
effective address of the memory block. 

14. The information processing apparatus of claim 13, 
wherein the selected machine language instruction includes 
a first transfer instruction for indicating data transfer from 
registers to the memory and a second transfer instruction for 
indicating data transfer from the memory to registers. 

15. The information processing apparatus of claim 14. 
wherein the determining means includes: 

latching means for latching the single field and the group 
field in the selected machine language instruction, 
wherein the single field is latched at a higher bit 
position than the group field; 

bit detection means for detecting a first valid bit in the 
latching means starting from a most significant bit 
(MSB) side and for outputting to the first or second 
generating means a position signal showing a bit posi- 
tion of the detected bit. wherein one of the first gen- 
erating means and the second generating means gen- 
erates one register number in each data transfer cycle 
for one register based on the position signal; and 

bit resetting means for resetting, each detected bit in the 
latching means after the transferring means executes 
data transfer for one register in each data transferring 
cycle. 

wherein the bit detection means attempts detection of 
another valid bit in the latching means after each 
resetting operation and data transfer cycle until all valid 
bits from the latching means have been detected. 



16 

16. The information processing apparatus of claim IS. 
wherein the first generating means generates a register 
number of each register of the m registers which corre- 
sponds to a bit position in the single field indicated by the 

5 position signal. 

17. The information processing apparatus of claim 15. 
wherein the second generating means includes: 

group field determining means for determining whether 
the position signal shows a bit position of the group 
to field in the latching means; and 

continuous generation means for generating, in sequence, 
one register number for each of the n registers of the 
register group in each data transfer cycle, when the 
group field determining means has determined thai the 
15 bit position of the group field is shown. 

18. An information processing apparatus for executing a 
program from a memory, the apparatus including: 

a register set having a plurality of registers; 
20 decoding means for decoding machine language instruc- 
tions in the program and extracting a selected machine 
language instruction, 
wherein the selected machine language instructions 
include at least a subroutine call Instruction and a return 
25 instruction from a subroutine. 

wherein the selected machine language instructions 
include an operand which indicates a plurality of 
registers. 

wherein the selected machine language instructions indi- 
30 cate data transfer between the plurality of registers 
indicated by the operand and a stack in the memory, 
and 

wherein the operand has a single field of at least one bit 
which shows whether an individual register of the 
35 register set is designated and a group field which shows 
whether a plurality of registers of the register set which 
are not related to the single field are designated as a 
register group, 
wherein there are more registers in the register group than 
40 there are bits in the group field; 

determining means for determining whether each bit in 
the single field and in the group field of the operand of 
the selected machine language instruction is valid; 
45 first generating means for generating a register number for 
each register corresponding to a bit in the single field 
determined as being valid; 
second generating means for generating in order a register 
number of each of the registers in the register group to 
50 which the group field relates, when a bit in the group 
field has been determined as being valid; and 
transferring means for executing data transfer between 
registers identified by the register numbers generated 
by the first generating means and the second generating 
55 means, and the stack in the memory. 

19. The information processing apparatus of claim IS. 
wherein the register set includes m+n registers, wherein the 
single field has m bits each corresponding to one of the m 
registers and the group field has one bit designating the n 

60 predetermined registers as the register group, wherein m and 
n are integers. 

20. The information processing apparatus of claim 19. 
wherein the determining means includes: 

latching means for latching the single field and the group 
65 field in the selected machine language instruction, 
wherein the single field is latched at a higher bit 
position than the group field; 
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bit detection means for detecting a first valid bit in the 
latching means starting from a most significant bit 
(MSB) side and for outpulting to the first or second 
generating means a position signaJ showing a bit posi- 
tion of the detected bit. wherein one of the first gen- 
erating means and the second generating means gen- 
erates one register number in each data transfer cycle 
for one register based on the position signal: and 

bit resetting means for resetting each detected bit in the 
latching means after the transferring means executes 
data transfer for one register in each data transferring 
cycle, 

wherein the bit detection means attempts detection of 
another valid bit in the latching means after each 
resetting operation and data transfer cycle until all valid 
bits from the latching means have been detected. 

21. The information processing apparatus of claim 20. 
wherein the first generating means generates a register 
number of each register of the m registers which corre- 
sponds to a bit position in the single field indicated by the 
position signal. 

22. The information processing apparatus of claim 20. 
wherein the second generating means includes: 

group field determining means for determining whether 
the position signal shows a bit position of the group 
field in the latching means; and 

continuous generation means for generating, in sequence, 
one register number for each of the n registers of the 
register group in each data transfer cycle, when the 
group field determining means has determined that the 
bit position of the group field is shown. 

23. An information processing unit having a set of reg- 
isters and a memory, each said register having a machine 
language instruction format comprising: 

a first operand field having a single field and a group field, 
wherein the single field separately shows whether each 
register in a first predetermined group of registers of the 
set of registers is indicated, and the group field shows 
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whether registers of a second predetermined group of 
registers of the set of registers are indicated as a register 
group. 

wherein there are more registers in the register group than 
5 there are bits in the group field: 

a second operand field indicating an effective address in 

the memory; and 
an operation code field indicating data transfer between 
10 the plurality of registers indicated by the first operand 
field and the memory indicated by the second operand 
field. 

24. The information processing unit of claim 23. wherein 
the first predetermined set of registers includes m registers 

is which are used as non-destroyable registers necessary for 
storing data in a subroutine and the second predetermined 
set of registers includes n registers which are used as 
destroyable registers that are not necessary for storing data 
in a subroutine, wherein the single field has m bits which 

20 show whether each register from the first predetermined set 
of the m registers is designated and the group field has one 
bit which shows whether the n registers from the second 
predetermined set of registers are designated as a register 
group, wherein m and n are integers. 

25 25. The information processing unit of claim 23, wherein 
the first predetermined set of registers includes m registers 
which are used as non-destroyable registers necessary for 
storing data in a subroutine and the second predetermined 
set of registers includes n registers which are used as 

30 destroyable registers that are not necessary for storing data 
in a subroutine, wherein the single field has m bits which 
show whether each register from the first predetermined set 
of the m registers is designated, and the group field has at 
least rwo bits but less than n bits and designates a prede- 

35 termined plurality of registers from the group of the n 
registers, in accordance with a bit pattern of the group field, 
where m and n are integers. 

+ * * + * 
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